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Abstract 

In 2009, J. Wood fl5ll proved that Frobenius bimodules have the extension property for sym¬ 
metrized weight compositions. Later, in ||9|, it was proved that having a cyclic socle is sufficient 
for satisfying the property, while the necessity remained an open question. 

Here, landing in Midway, the necessity is proved, a module alphabet R A has the extension property 
for symmetrized weight compositions built on Aut#(A) is necessarily having a cyclic socle. 

Note: All rings are finite with unity, and all modules are finite too. This may be re-emphasized in 
some statements. The convention for functions is that inputs are to the left. 

1 Introduction 

A (left) linear code of length n over a module alphabet R A is a (left) submodule C C A 71 . A has 
the extension property (EP) for the weight w if for any n and any two codes Cj , C '2 C A n , any 
isomorphism / : C\ —> C '2 preserving w extends to a monomial transformation of A n . In 1962, 
MacWilliams [j6] proved the Hamming weight EP for linear codes over finite fields; in 1996, H. Ward 
and J. Wood [fill re-proved this using the linear independence of group characters. This kind of proofs 
- using characters - led to further generalities. In 1997, J. Wood Ifl2ll proved that Frobenius rings have 
the EP for symmetrized weight compositions (swc), and in his 1999-paper ffT3l . proved that Frobenius 
rings have the property for Hamming weight. Besides, for the last case, a partial converse was proved: 
commutative rings satisfying the EP for Hamming weight are necessarily Frobenius. 

In 2004, Greferath et al.Q showed that Frobenius bimodules do have the EP for Hamming weight. 
In [|2l, Dinh and Lopez-Permouth suggested a strategy for proving the full converse. The strategy has 
three parts. (1) If a finite ring is not Frobenius, its socle contains a matrix module of a particular 
type. (2) Provide a counter-example to the EP in the context of linear codes over this special module. 
(3) Show that this counter example over the matrix module pulls back to give a counter example 
over the original ring. Finally, in 2008, J. Wood lfl4l provided the main technical result for carrying 
out the strategy, and thereby proving that rings having the EP for Hamming weight are necessarily 
Frobenius. The proof was easily adapted in [|T5l (2009) to prove that a module alphabet R A has the 
EP for Hamming weight if and only if A is pseudo-injective with cyclic socle. 

On the other lane, in [fT51 , J. Wood proved that Frobenius bimodules have the EP for swc, and in 
||9l it was shown that having a cyclic socle is sufficient (Theorem 13.41) . while the necessity remained 
an open question. Here, the necessity is proved, making use of a new notion, namely, the annihilator 
weight, defined in section 4 below. 
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2 Background in Ring Theory 

Let R be a finite ring with unity, denote by rad R its Jacobson radical, by the Wedderburn-Artin 
theorem (and Wedderburn’s little theorem) the ring R/vadR is semi-simple, and (as rings) 

k 

R/radR = 0M /1 .(F q .), (2.1) 

i =1 

where each q % is a prime power, F (/ . denotes a finite field of order q,, and (F g .) denotes the ring of 
Hi x Hi matrices over ¥ qi . 

It follows that, as left /(-modules, 


k 

n(R/radR) = (2.2) 

i =1 

where R Ti is the pullback to R of the matrix module M w (F,.)M /liXl (F 9i ) via the isomorphism in equa¬ 
tion (12.11) . It is known that these 7)’s form the complete list, up to isomorphism, of all simple left 
/(-modules, hence the socle of any /(-module A can be expressed as 

k 

soc(A) = (J).sy7), 

i —1 


where s % is the number of copies of T % inside A. 

The next two propositions can be found in Ifl5l . page 17. 

Proposition 2.1. soc(A) is cyclic if and only if Si < //, for i — 1,..., k; Hi defined as above. 

Proposition 2.2. soc(A) is cyclic if and only if A can be embedded into rR, the character group of R 
equipped with the standard module structure. 


The next theorem (Theorem 4. 1, fT4lO - by J. Wood, was the key to carry out the strategy of Dinh 
and Lopez-Permouth mentioned in the introduction, actually, it displays a thoughtfully constructed 
piece-of-art example for the failure of the Hamming weight EP. 

Theorem 2.3. Let R = M„,(F,,) and A = M mx / c (F g ). If k > m, there exist linear codes C + . G'_ C 

fc-i 

A n ,N = ’([ (1 + (f ), and an R-linear isomorphism f : C + —» C_ that preserves Hamming weight, 
2—1 

yet there is no monomial transformation extending f. 

If soc(A) is not cyclic, then the previous theorem, applied to a certain submodule of soc(A), gives 
counter-examples that pull back to give counter-examples for the original module, as the proof of the 
following theorem shows (a detailed proof is found in fl5l . Theorem 6.4). 

Theorem 2.4. (Th. 5.2, £/?!/ ). Let R be a finite ring, and let Abe a finite left R-module. If there 
exists an index i and a multiplicity k > Hi so that kT, c soc(/l) C A, then the extension property for 
Hamming weight fails for linear codes over the module A. 


2 



3 Symmetrized Weight Compositions 

Definition 3.1. (Symmetrized Weight Compositions) Let G be a subgroup of the automorphism group 
Auti?(A) of a finite /(-module A. Define an equivalence relation ~ on A: a ~ b if a = br for some 
t G G. Let A/G denote the orbit space of this relation. The symmetrized weight composition (swc) 
built on G is a function 

swc : A n x A/G —>■ Q defined by, 


swc (x,a) = |{i : x* ~ a}|, 

where x = (xi,..., x n ) G A n and a G A/G. Thus, swc counts the number of components in each 
orbit. 

Definition 3.2. (Monomial Transformation) Let G be a subgroup of Aut^(A), a map T is called a 
G-monomial transformation of A n if there are some a G S n and t* G G for i — 1,..., n, such that 

( .1 1 , • • • , tCn/)T • • • ; ^a(n)^~n): 


where (xi,..., x n ) G A n . 

Definition 3.3. (Extension Property) The alphabet A has the extension property (EP) with respect to 
swc if for every n, and any two linear codes C\. C 2 C A", any /(-linear isomorphism / : Ci — > C 2 
preserving swc is extends to a G-monomial transformation of A n . 

In m . J.A.Wood proved that Frobenius rings do have the extension property with respect to swc. 
Later, in [O, it was shown that, more generally, a left /(-module A has the extension property with 
respect to swc if it can be embedded in the character group R (given the standard module structure). 

Theorem 3.4. (Th.4.1.3, fEj) Let A be a finite left R-module. If A can be embedded into R (or 
equivalently, soc(A) is cyclic), then A has the extension property with respect to the swc built on any 
subgroup G of Awirf A). In particular, this theorem applies to Frobenius bimodules. 


4 Annihilator Weight 

We now define a new notion (the Midway!) on which we’ll depend in the rest of this paper. 

Definition 4.1. (Annihilator Weight) On rA, define an equivalence relation « by a ~ b if Ann a = 
Ann b , where a and b are any two elements in A and Ann a = {r G R\ra = 0} is the annihilator of a. 
Clearly, Ann a is a left ideal. 

Now, on A n we can define the annihilator weight aw that counts the number of components in each 
orbit. 

Remark: It is easily seen that the EP for Hamming weight implies the EP for swc, and the EP for 
aw as well. 

Lemma 4.2. Let rA be a pseudo-injective module. Then for any two elements a and b in A, a ~ b if 
and only if a ~ b (~ corresponds to the action of the whole group Aut#(A)). 
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Proof. If a ~ 6, this means a = br for some r G Aut#(A), and consequently Ann Q = Ann;,. 
Conversely, if a ~ b, then we have (as left /(-modules) 

Ra = rR/ Ann a = rR/Ajxwi , = /(/, 

with ra 4 r + Ann a (->■ rb. By Proposition 5.1 in 0~5l . since A is pseudo-injective, the isomorphism 
Ra Rb C A extends to an automorphism of A taking a to b. □ 

Corollary 4.3. If rA is a pseudo-injective module, then the EP with respect to swc built on Aut^(A) 
is equivalent to the EP with respect to aw. 

Theorem 4.4. Let Rbe a principal ideal ring, rA a pseudo-injective module, and let C be a submod¬ 
ule of A 71 for some n. Then a monomorphism f : C —y A" preserves Hamming weight if and only if it 
preserves swc built on Autfj(A). 

Proof. The “if” part is direct. For the converse, we’ll use that any left ideal / contains an element e/ 
that doesn’t belong to any other left ideal not containing I. Now, if 

(ci, c 2 ,..., c n )f = (& 1 , b 2 ,..., b n ), (4.1) 

choose, from c\, c 2 ,..., c n ; b l7 b 2 , ■ ■ ■, b n , a component with a maximal annihilator I. Act on equation 
(14.11) by ej, then the only zero places are those of the components in equation (14.11) with annihilator 
I, and the preservation of Hamming weight gives the preservation of /-annihilated components. Omit 
these components from the list c l7 c 2 , ..., c n ; b\, b 2 , ■ ■ ■ , b n and choose one with the new maximal, 
and repeat. This gives that / preserves aw and hence, by Lemma 14.21 / preserves swc built on 
Autfl(A). □ 

Corollary 4.5. If rA is a module alphabet, then A has the extension property with respect to swc if 
and only ifsoc(A) is cyclic. 

Proof. The “if” part is answered by Theorem 13.41 Now, if soc(A) is not cyclic, then by Proposition 
12.11 there is an index i such that s t > fi,, where s,T t c soc(A) C A. Recall that T, is the pullback 
to R of the matrix module M Al; (F, i )M MiX i(F 9i ), so that is the pullback to R of the M Mi (F 9i )- 
module B = M wXSi (F ?i ). Theorem 12.3 1 implies the existence of linear codes C + , G'_ C B N , and an 
isomorphism / : C + —> C- that preserves Hamming weight, yet / does not extend to a monomial 
transformation of B N . But the ring M w (F gi ) is a principal ideal ring (in fact, more is true, Theorem 
ix.3.7, liTQl ). besides, B is injective, and then Theorem 14.41 implies that / preserves swc built on 
AutM M . (w q . )(B). 

Now, a little notice finishes the work. The isomorphism in equation (12.11) and the projection map¬ 
pings R —>■ R/r&dR —y M^. (F g .) allow us to consider the whole situation for C± as A-modules. Since 
B pulls back to we have C± C (. SiTj) N C soc(A) Af C A N , as /(-modules. Thus C± are linear 
codes over A that are isomorphic through an isomorphism preserving swc built on Aut/j(sjTj). Also, 
any automorphism of A restricts to an automorphism of SiR, hence the isomorphism preserves swc 
built on Autfi(A). However, this isomorphism does not extend to a monomial transformation of A N , 
since, as appears in the proof of Theorem 12.31 (found in 031), C + has an identically zero component, 
while C_ does not. □ 
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